gtAI: an improved species-specific tRNA adaptation index using the genetic algorithm

نویسندگان

چکیده

The tRNA adaptation index (tAI) is a translation efficiency metric that considers weighted values ( S ij values) for codon–tRNA wobble interaction efficiencies. initial implementation of the tAI had significant flaws. For instance, generated weights were optimized based on gene expression in Saccharomyces cerevisiae , which expected to vary among different species. Consequently, species-specific approach (stAI) was developed overcome those limitations. However, stAI method employed hill climbing algorithm optimize weights, not ideal obtaining best set because it could struggle find global maximum given complex search space, even after using starting positions. In addition, did perform well computing fungal genomes comparison with original implementation. We novel named genetic (gtAI) implemented as Python package https://github.com/AliYoussef96/gtAI ), employs obtain and follows new codon usage-based workflow better computes from three domains life. gtAI has significantly improved correlation (CAI) prediction protein abundance (empirical data) compared stAI.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

stAIcalc: tRNA adaptation index calculator based on species-specific weights

Summary The tRNA Adaptation Index (tAI) is a tRNA-centric measure of translation efficiency which includes weights that take into account the efficiencies of the different wobble interactions. To enable the calculation of the index based on a species-specific inference of these weights, we created the stAI calc . The calculator includes optimized tAI weights for 100 species from the three domai...

متن کامل

An Improved Genetic Algorithm

In this paper, an improved genetic algorithm for multi-object optimization is proposed. Simulated annealing is used to local search in genetic algorithms. Furthermore, fuzzy reasoning is adopted to modify crossover probability and mutation probability according to characteristics of population in genetic algorithms instead of fixed parameters. And so, it can be convergence to global optimum qui...

متن کامل

An Improved Implementation of Codon Adaptation Index

Codon adaptation index is a widely used index for characterizing gene expression in general and translation efficiency in particular. Current computational implementations have a number of problems leading to various systematic biases. I illustrate these problems and provide a better computer implementation to solve these problems. The improved CAI can predict protein production better than CAI...

متن کامل

Solving the Graph Planarization Problem Using an Improved Genetic Algorithm

An improved genetic algorithm for solving the graph planarization problem is presented. The improved genetic algorithm which is designed to embed a graph on a plane, performs crossover and mutation conditionally instead of probability. The improved genetic algorithm is verified by a large number of simulation runs and compared with other algorithms. The experimental results show that the improv...

متن کامل

Resolving the VRPTW using an improved hybrid genetic algorithm

This paper proposes an approach which is based on a multi objective genetic algorithm to resolve the vehicles routing problem with time windows (VRPTW). The context of this problem is to plan a set of routes to serve heterogeneous demands respecting several constraints (only one depot, vehicles limited capacity, windows of time). We used an approach based on a multi-objective optimization to re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Frontiers in Molecular Biosciences

سال: 2023

ISSN: ['2296-889X']

DOI: https://doi.org/10.3389/fmolb.2023.1218518